Planning with Prioritized Goals
نویسندگان
چکیده
In this paper we present an approach to planning with prioritized goal states. To describe the preference ordering on goal states, we make use of ranked knowledge bases which induce a partial preference ordering on plans. We show how an optimal plan can be computed by assigning an integer value to each state in an appropriate manner. We also show how plan optimality can be tested in a similar fashion. Our implementation is based on Metric-FF, one of the fastest existing planning systems. A first empirical evaluation shows very promising results.
منابع مشابه
Retirement Floors and Implications for Evensky’s Cash-Reserve Strategy
Does sensible retirement planning call for funding basic needs with less volatile assets and investing more aggressively for aspirational goals? Or, with client goals clearly defined and prioritized, does sensible planning call for a total returns approach? Multiple schools of thought have emerged, but there is not yet any consensus about what constitutes a proper retirement income floor. These...
متن کاملIn Proceedings of AAAI 93 Planning With Deadlines in Stochastic
We provide a method, based on the theory of Markov decision problems, for eecient planning in stochastic domains. Goals are encoded as reward functions, expressing the desirability of each world state; the planner must nd a policy (mapping from states to actions) that maximizes future rewards. Standard goals of achievement, as well as goals of maintenance and prioritized combinations of goals, ...
متن کاملIMRT treatment planning for prostate cancer using prioritized prescription optimization and mean-tail-dose functions.
Treatment planning for intensity modulated radiation therapy (IMRT) is challenging due to both the size of the computational problems (thousands of variables and constraints) and the multi-objective, imprecise nature of the goals. We apply hierarchical programming to IMRT treatment planning. In this formulation, treatment planning goals/objectives are ordered in an absolute hierarchy, and the p...
متن کاملAn integrated approach to evaluation and planning of best practices
This paper develops a new integrated evaluation and planning approach for implementing a given set of best practices in a prioritized and phased manner. The best practices are implemented for achieving lower-level business unit objectives and higher-level strategic goals of an organization. With a multiattribute decision making algorithm under the balanced scorecard (BSC) framework, a new evalu...
متن کاملA logical framework for prioritized goal change
Most previous logical accounts of goals do not deal with prioritized goals and goal dynamics properly. Many are restricted to achievement goals. In this paper, we develop a logical account of goal change that addresses these deficiencies. In our account, we do not drop lower priority goals permanently when they become inconsistent with other goals and the agent’s knowledge; rather, we make such...
متن کامل